A Bu er Distribution Algorithm for High - PerformanceClock

We introduce a new approach for optimizing clock tree, especially for high-speed circuits. Our approach provides a useful guideline to a designer; by user-speciied parameters, design favors will be satissed. Three of these tradeoos will be provided in this chapter. 1) First, to provide a \good" tradeoo between skew and wirelength, a new clock tree routing scheme is proposed. The technique is based on a combination of hierarchical bottom-up geometric matching and minimum rectilinear Steiner tree. 2) When a clock tree construction scheme is used for high-speed clock distribution in the transmission line mode (e.g., Multi-Chip Modules), to ensure correct operation, there are several physical constraints Bak90]. One of the crucial problems is, given a clock net topology with hierarchical buuering, how to redistribute the buuers evenly over the routing plane avoiding congestion, at the expense of wirelength increase. Given a special emphasis to clock buuer redistribution in this chapter, our experiments show that on the average congestion is improved by 20% at the cost of a 10% wirelength increase. 3) Finally, a postprocessing step ooering a tradeoo between skew and phase-delay is proposed, based on a combination of hierarchical bottom-up geometric matching and bounded radius minimum spanning tree.